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JIMMY TSENG 



'«— ^ ' Abstract. This paper defines and describes a few (related) notions of shrinking target 

^ ^ I property. We show that simultaneous expanding circle maps have a certain shrinking target 

bX). property, but that circle homeomorphisms and isometries of complete, separable metric spaces 

^ ' do not have any shrinking target property. 
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, . . 1. Introduction 

X 

^ ' Let {M, fi,G,T) denote a measure-preserving dynamical system on a metric space M with 

a measure //, a countable semigroup G, and a homomorphism T from G into the semigroup 
of measure- preserving self-maps of M (these maps are denoted by T^ : M ^- M for g ^ G). 
We also require the domain of /i to contain the Borel cr-algebra and /i(M) to be finite. In this 
paper, we study a fundamental type of long-term behavior of such a system, namely discerning 
which sequences of balls do almost all orbits intersect infinitely often. Such sequences can 
be used to characterize the system; and such characterizations are called shrinking target 
properties. 

Shrinking target properties (partly) arise from the well-known Borel-Cantelli lemma (see 
Lemma 1.1 of [5] for the statement). For our system (M, fi,G,T), that lemma (convergence 
case) says that almost no points are in a sequence of measurable sets infinitely often if the 
measures of these sets are summable. If, alternatively, the measures of these sets are not 
summable, then one cannot make general (nontrivial) assertions for all dynamical systems. 
However, it is useful (see, for example, |11] ) to identify those systems for which almost all 
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points are in a sequence of measurable sets infinitely often (the measures of the sets must not 
be summable) and, preferably, not just for a few, but for a large family of such sequences; this 
desire to find such families gives rise to the shrinking target properties defined in Section 11.11 
The study of such systems is, variously, called the study of dynamical Borel-Cantelli lemmas 
(for example, [TT] or [13j). quantitative Borel-Cantelli lemmas (|14j). logarithm laws (for 
example, [16], [H], or [2]), hitting time (alternatively, waiting time; see, for example, [9]), and 
shrinking target properties (for example, [8], [18], |1], [T7], [7], or a survey of results, [I])a 

1.1. Definitions. Let (M, fi, G, T) be as above and fix s > 1. A sequence of measurable sets 
{^g}q(zG such that 

^(/.(^,)r = oo (1.1) 

gGG 

is called a Borel-Cantelli (BC) sequence for T if // (limsupT^^j4g) = fJ.{M). (Note that, for 
g & G, the notation T~^ denotes the inverse of the map T^ : M ^ M.) A radius sequence is 
a function r : G ^>- ]R>o. Let r^ := r{g), and denote the set of radius sequences by TZ{G). An 
admissible set of radius sequences A{G) is a nonempty subset of TZ{G). 

Let us state a general definition, which we informally call the admissible shrinking target 
property (ASTP) and from which we will specify distinguished special cases: 

Definition 1.1. Let s > 1. The dynamical system (M, /i, G, T) has the {s,A{G))' shrinking 
target property ({s, A{G))-STP) if, for any x G M and any r € A{G) such that Ag := B{x, rg) 
satisfies ([TI]), {Ag} is BC for T. 

Note that if a sequence satisfies (jl.ip for s > 1, then it also satisfies (jl.ip for s = 1. 
Therefore, the convergence case of the Borel-Cantelli lemma does not apply to ASTP. The 
divergence case of the lemma is also not useful since it requires independence. 

The notion of ASTP conveniently encapsulates three existing notions, which we now note. 
Let 

VR{n) := {r G 7^(N) | r„ > r„+i for ah n G N}. 
Then 

• (1,7^(N))-STP is the shrinking target property (STP) [8], 

• (l,I'i?(N))-STP is the monotone shrinking target property (MSTP) [5], and 

• (■s,Pi?(N))-STP is the s-exponent monotone shrinking target property (sMSTP) |18j . 
Note that the relationship among these properties is given by the tower of implications 

STP ^ sMSTP ^ tMSTP 



for 1 < s < i [18] and further that, perhaps surprisingly, these properties are independent of 
mixing: it is possible for a dynamical system (M, /i, N, T) to be mixing without having STP, 
MSTP [3], or sMSTP for any s > 1 [9]. These properties are likely possessed by systems 
with hyperbolic behavior, and are possesed by, for example, any Anosov diffeomorphism 
with a smooth invariant measure (D. Dolgopyat, [6]) or any linear expanding circle map (W. 
Philipp, [H]). 

Hyperbolic behavior, however, is not necessary for a system to have one of these properties. 
For example, it has been shown in [8j that, while toral translations-which are elliptic systems 



The earliest known result is in [12]. The term "shrinking target," however, first appears in [10] , 
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and thus have no hyperbohc behavior-do not have STP (a result which also follows from 
Theorem I l.Sp . those translations whose translation vectors are in a certain set of full Hausdorff 
dimension do have MSTP [12] (see also [8]). In dimension one, even more is known: there 
are full-measure sets of rotation angles that correspond to circle rotations with sMSTP for 
all s > 1 [T8]-this result is, moreover, sharp, and thus the s can be thought of as a dynamical 
parameter for the family of circle rotations. 

1.2. Statement of results. Let us denote the torus by T" := ]R"/Z" and the probability 
Haar measure on it by /x. In most of the cases of shrinking target properties considered in 
the aforementioned literature, the action is by the additive semigroup N (with the natural 
ordering). As a first step in generalizing to other actions, let us consider the semigroup N"" 
with the following action: for k G N", definqj 

rjnk .x"^T";a^(aiA;i,--- ,a„A;„). 

In Section [3l we show 

Theorem 1.2. Let n > 1, fi be the probability Haar measure on T", and T be as above. 
Then there is a radius sequence 

r : N" ^ M>o 
such that, for all real numbers C > 0, the dynamical system (T",/z,N",T) has (l,{Cr})-STP. 

Next consider the multiplicative semigroup N (with the natural ordering), which we denote 
by (N, *) to distinguish it from the additive semigroup. The proof of Theorem 11.21 simplifies 
to show 

Theorem 1.3. Let fi be the probability Haar measure on T^ and (N, *) be as above. Consider 
the expanding circle maps 

where A; S N. Then the dynamical system (T^,^, (N, *),T) has MSTP. 

Let us now consider N as the usual additive semigroup with the natural ordering. Recall 
that toral translations do not have STP; our next result (proved in Section [2|) generalizes this 
in dimension one to circle homeomorphisms: 

Theorem 1.4. Let v be a non-atomic Borel probability measure on T^^ . If 

/ : T^ ^ T^ 

is a V -preserving homeomorphism, then the dynamical system (T^, u, N, /) does not have STP. 

Remark 1.5. It is easy to see that the theorem is false if we remove the constraint that u 
be non-atomic. For example, take a rational rotation, and let supp{i') be, for example, the 
periodic orbit of 0. The only way for a sequence of balls to have divergent sum of measures is 
for a subsequence to always contain a point of the orbit of 0. Since the orbit of is finite, some 
point in this orbit must occur infinitely many times in this sequence of balls. This argument, 
of course, generalizes to any dynamical system with a periodic orbit. 



^It is easy to see that the set N" with binary operation o : N" x N" -^ N", A: o ; i-> (fci^i, • ■ • , fc„/„) is a 
semigroup with identity (1, • • • ,1) and that T* is a N"-action under o and is /^-preserving. 
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Note that Theorem ll.4l is false in higher dimensions, as a counterexample can be found in [6]. 
Using the well-known theory of rotation numbers of orientation-preserving circle homeo- 
morphisms (see Chapter 7 of [3] for a reference) and Lemma 12.91 it immediately follows from 
the theorem that 

Corollary 1.6. Let v he a Borel probability measure on T^ and 

/ : T^ ^ T^ 

be a I' -preserving, orientation-preserving homeomorphism with irrational rotational number. 
Then the dynamical system (T^,z^, N, /) does not have STP. 

Remark 1.7. Every orientation-reversing homeomorphism (and every orientation-preserving 
homeomorphism with rational rotation number) has a periodic point and hence, by the pre- 
vious remark, can possibly have STP (with respect to an appropriate measure). 

For irrational rotations, the corollary reduces to the aforementioned result in [8] since the 
probability Haar measure on T^ (restricted to the Borel c-algebra) is the only invariant Borel 
probability measure. However, the corollary (and the theorem) applies, for example, to the 
well-known Denjoy example (see Chapter 7 of [3] for a reference). 

Finally, similar to Theorem ll.4l is the following theorem for isometries of complete, separable 
metric spaces: 

Theorem 1.8. Let M be a complete, separable metric space and u be a non-atomic Borel 
probability measure on M. If 

f : M ^ M 
is a u -preserving isometry, then the dynamical system (M, u^ N, /) does not have STP. 

Completeness and separability are used only to find a point of supp[v) which is also a recurrent 
point for /~^; otherwise, they are not necessary. 

We show in Section [2] that a simplification of the proof of Theorem 11.41 yields the proof of 
Theorem 11.81 Let us study systems without STP first. 

Acknowledgements. I would like to thank Dmitry Kleinbock for helpful discussions. 

2. Circle homeomorphisms and isometries of metric spaces 

In this section, we study systems that do not have STP: we show Theorems 11.41 and 11.81 
and Cor ollarv 11.61 

2.1. Notation. Let x,y G T^, and let vr : M — )> T^ be the canonical projection map. Let x 
denote an element of 7r~'^(x). Then what is meant by an open ball or an open interval of T^ 
is clear. For example, B(x, 1/2) = T-^\{(x -|- 1/2) mod 1}. Moreover, there is a total ordering 
< on B{x, 1/2) derived from the natural total ordering on M, and < is defined as follows: for 
any x,y G B{x, 1/2), x < y if x < y whenever x and y lie in the same connected component 
of 7r~^{B(x, 1/2)) C M. For convenience, let us define >, <, and > in the usual way from <. 
The left interval of B{x, 1/2) is denoted as 

B_{x,l/2) := {y e B{x,l/2) \ y < x}; 

the right interval, 

B+{x,l/2) := {y e B{x,l/2) \y>x}. 
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Thus, B{x, 1/2) = i?_(x, 1/2) 11 B^{x, 1/2) 11 {x}. The measure jj, is the probabihty Haar 
measure on T^, and d denotes distance on T^. 

2.2. The nature of supp{v). There are three types of points x (defined below) in supp{v)^ 
First note 

Lemma 2.1. Let v be a non-atomic, finite Borel measure. Then supp{v) is a perfect setu 

Proof. The support is closed. Let x E supp{i') be an isolated point. Then there exists an 
open neighborhood of x, U C T^, such that U fl supp{v) = {x}. Thus i^({x}) = ^{U) > 0, a 
contradiction of non-atomic. D 

Define S{x) to be the set of all sequences in supp{y)\{x} converging to x. Let s S S{x). 
Denote the n-th element of the sequence s by s^. 

• If, for all s € S{x), there exists an N{s) E N such that, for all n > N{s), Sn E 
B-{x, 1/2), then x is isolated from the right. 

• If, for all s E <S(x), there exists an N{s) E N such that, for all n > N{s), Sn E 
B^{x, 1/2), then x is isolated from the left. 

• Otherwise, there exists a sequence s E <S(x) such that, for all iV E N, there exist 
n,m> N such that s„ E -B+(x, 1/2) and Sm G B^{x, 1/2); then x is approached from 
both sides. 

Now we can show 

Lemma 2.2. Let u be a non-zero, non-atomic, finite Borel measure on T^. Then 

(1) for every point x E supp{u) isolated from the left, there exists a unique y E supp{i')\{x} 
such that u[[y,x)) = or 

(2) for every point x E supp{v) isolated from the right, there exists a unique y E supp{u)\{x} 
such that u[[x,y)) = 0. 

Proof. For the proof of (1), first note that x cannot be the only point in supp[u) since it 
would be an atom. Assume not. Then for every y E supp{u)\{x}, v{[y,x)) > 0. Hence, 
supp{u) n (y, x) / 0, a contradiction. Hence, such a y exists. If it is not unique, let z E 
supp{v)\{x} be another such point. Then either z E (y,x) or y E (^,x), a contradiction. 
The proof for (2) is analogous. D 

For every point x E supp{v) isolated from the left, define 

Sx ■■= fi{{y,x)), 

and for every point x E supp{i') isolated from the right, define 

Sx := /i((x,y)). 

The next lemma describes the nature of open intervals near a point of supp{v) on the side 
that other points of supp{v) are approaching. 

Lemma 2.3. Let u be a non-zero, non-atomic, finite Borel measure on T^ . 



The measure u is from the statement of Theorem 11.41 

Recall that a closed set of a metric space is perfect if every point of it is a limit point. 
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(1) Let X € supp{v) and a G i?_(x, 1/2). If x is not isolated from the left, then there 
exists (5 > (depending on a and x) such that, ifb^ B^{x, 1/2) and d{b,x) < 5, then 
supp{v) n (a, 6) 7^ (j). 

(2) Let X G supp[v) and a G i?+(x, 1/2). If x is not isolated from the right, then there 
exists (5 > (depending on a and x) such that, if b € -B+(x, 1/2) and d{b,x) < 6, then 
supp{v) n (6, a) 7^ (j). 

Proof. We prove (1); the proof of the other assertion is analogous. Assume not. Then for 
every (5 > 0, there exists h G B-{x, 1/2) such that d{b, x) < 5 and supp{v) n (a, b) = <j). Then 
for all intervals 

(a, X — 1/n) n supp{i>) = (p. 

Hence, 

Un>7v(a,a^ — 1/"-) n supp{v) = (/) 
for some large iV G N. Thus, 

(a, x) n supp{v) = (j). 

Since x is not isolated from the left, there exists an element y G B^{x, 1/2) n supp[i') such 
that y G B{x,d{x,a)). Hence, y G (a,x), a contradiction. D 

2.3. Proof for circle homeomorphisms. Let S be an infinite subset of N which inherits 
the usual total ordering on N (denoted by <). A shrinking radius sequence is a function 
r : (S — )■ M>o such that, for all e > 0, there exists an iV G S* such that, for all n G S" and n > N, 
we have r{n) < e. Denote r^ := r{s), and denote the set of shrinking radius sequences by 
SR{S). 

Also, we need some standard notation. Let X be a set and / : X — >■ X be a discrete-time 
dynamical system. Let x & X. The oj-limit set of x is 



^(x) := n u ^'(^)- 

nGNi>n 

The point x is called (positively) recurrent if x G uj{x). The set of such recurrent points is 
denoted TZ{f) (see Chapter 2 of [3] for a reference). 

One needs to constrain the map in some way in order to not have STP: 

Lemma 2.4. Any homeomorphism ofT^ onto itself takes open balls to open balls. 

Proof. Let / be the homeomorphism and B be an open ball; B is open and connected. Then 
f~^{B) is open and connected, hence a ball. D 

Using this lemma, we can show the key step used in the proof of Theorem 11.41 

Proposition 2.5. Let v be a non-zero, non-atomic, finite Borel measure on T^ and 

/ : T^ ^ T^ 

be a u-preserving homeomorphism. Let x G supp{v). Then there exists a sequence {n^} C N 
such that, for all r G SR{{nj^}), 

uintZ,ur=if-'''B{x,rn,))=0. 
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2.3.1. Proof of Proposition [231 Since T^ is a complete, separable metric space, z/ is a non- 
zero, finite Borel measure, and /"^ is continuous and z^-preserving, we have supp{v) C TZ{f~^). 
Hence, there exists {rik} such that /~"'=(x) — )• x as A; — )• oo. Fix this sequence {n^}. 

Let r : N — )■ M>o be any radius sequence for the moment. By Lemma 12.41 denote 
/""S(x,r„) = {an,bn)- Also, define 

B- = {an,bn)nB_{x,l/2) 

and, likewise, 

S+ = (a„,6„)n5+(x,l/2). 

Since / is i/-preserving, it follows that v{{an,hn)) = v{B{x,rn)). 

Now let r G SR{{nk}), which we consider for the remainder of the proof. Thus, 

lim z.((a„,,6„J) = lim z.(S(x,r„J) = i.(n^^i5(x,r„,)) = v{{x}) = 0. (2.1) 

fe— >oo fc— >oo 

The following two (related) lemmas hold: 

Lemma 2.6. // 

(1) the point x is not isolated from the left, then linik^oo fJ^iBn^^) = 0. 

(2) the point x is not isolated from the right, then linik^oo fJ-iBn,^) = 0. 

Proof. We prove (1); the proof of the other assertion is analogous. Assume not. Denote 
lim sup;j_^j^ /i(i?~^) by 4ro. Then 4ro > 0. Since fi is bounded between and 1, there 
exists a convergent subsequence m C {n^} such that, for m G m, the subsequential limit 
limm^-oo /^(-B~) > 2rQ. For a := x — rQ and x the given point in supp{u), take 6 given by 
Lemma 12.31 

Fix e > such that < e < min{5/2, ro/2). Then there exists an M € m such that, for all 
m G m whenever m > M, we have d{f~'^{x),x) < e and fJ-iB^) > tq. 

If bm > X, then x G {am, bm). Thus, fj.{am, x) > tq, and hence am < x — tq. Therefore, 

{x-rQ,x-£) C (am,& 



rm '-'mj 



If bm < X, then a^ < ^m — ^^o < 2; — ''o- Because f~^{x) G (am, ^m)> we have f~^{x) < bm- 
Since d{f~"^{x),x) < e, it follows that x — e < f~"^{x) < bm- Since < e < mm((5/2,ro/2), 
we have x — r^ < x — e. Thus, again, 

{x-ro,x-e) C {am,bm)- 

Since d(x — e, x) = e < (5, Lemma [2^31 implies that v{am-, bm) > ^^((2; — tq, x — e)) > for all 
m G m whenever m > M. Hence, for m G m, we have the subsequential limit 

lim iy{{am, bm)) > t^{{x - tq, x - e)) > 0, 

m— >oo 

contradicting (j2.ip . D 

Lemma 2.7. // 

(1) the point x is isolated from the right, then lim sup j^^^ fi{B^) < Sx- 

(2) the point x is isolated from the left, then Imiswp]^^^ ^{B~ ) < Sx- 
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Proof. We prove (1); the proof of the other assertion is analogous. Assume not. Denote 
Um sup;j_j.oo /i(i?^^) by sq. Then sq > Sx- Denote si = -^s+aa. Since ;U is bounded between 
and 1, there exists a convergent subsequence m C {rik} such that, for m e m, the subsequential 
Umit Umm^oo A*(-B^) > •si- Hence, there exists an M € m such that, for all m G m whenever 
m > M, we have /i(-Bm) > •^i ^^^ d{f~'^{x),x) < Sx- 

By Lemma [2?2l set y to be the unique point of supp{v) such that /i((x, y)) = Sx- Since x is 
isolated from the right, it follows that /~™(x) € -B-(x, 1/2) 11 {x}. Since Om < /~™(x) < x, 
we have S+ D {x,y + si — Sx), which is an open set containing a point of supp{v), namely y. 
Thus, for m G m, we have the subsequential limit 

lim u{{am, bm)) > v{{x, y + si - Sx)) > 0, 

m— >oo 

contradicting (|2.ip . D 

Let us now consider three different possibilities for approaching x. 

Case 1: The point x is approached from both sides. 

Denote /i((a„j., 6.„^,)) by /„j.. Then, limfc^oo ^nfe = 0. Choose any e > 0. Then there 
exists a K £ N such that, for all k > K, we have d{f~'"-''{x),x) < e and /„j. < e. Since 
f~^^{x) G (onfcj^nfc), it follows that (a„,j,,6„j.) C B{x,2e) for ah k> K. Thus, 

nZK^r=ir'''B{x,rn,) C B{x,2e). 

But, e is arbitrary; hence, 

and the result follows. 

Case 2: The point x is isolated from the right. 

Then x is not isolated from the left. Choose e G {Q^Sx)- Then there exists a X G N such 
that, for all k > K, we have (i(/~"'=(x),x) < e, ij,{B~^) < e, and ii{B^) < Sx + e. Thus, 
o-Uk < f~^''{x) ^ X (since /^"*(x) G supp{u)). Hence, 

(flnfc , ?*n J C (x - 2e, X + Sj; + 2e) = (x - 2e, y + 2e) 

for all k > K. Thus, 

n,~^ U^=, /-"^■i?(x,r„J c (x - 2e,y + 2e). 

But, as (x, y) is not in supp{v), it follows that 

n^;^ U^=; f-^^Bix^rn,) n supp(i/) C i?(x,2e) U B{y,2e). 

But, e can be arbitrarily small; hence, 

r^r=K ur=; /-"^S(x,r„J n s«;,p(i/) C {x} U {y}, 

and the result follows. 

Case 3: The point x is isolated from the left. 

This case is proved in the analogous way to the previous case. This completes the proof of 
Proposition 12. 5i 
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2.3.2. Finishing the proof for circle homeomorphisms. The next lemma is used to construct 
a sequence of open balls whose sum of measures diverges. 

Lemma 2.8. Let u he a non-zero, finite Borel measure on a metric space M . 

(1) Then there exists an A^ € N such that, for all n > N , there exists an r £ ]R>o such 
that we have v{B{x,r)) > 1/n. 

(2) Let tn := inf{r > | u{B{x,r)) > 1/n}. If x G supp{iy), then lim„_j,oo ^n = 0. 

Proof. For the proof of (1), choose A^ such that iV~^ < u{M). Since M = U'^^^B{z,m) for 
any z G M, continuity of z/ from below implies that there exists an rriQ large enough so that 
i^{B{z,mo)) >iV-i. 

For the proof of (2), note first that {t.„} is monotonically decreasing since if t„ < ^n+ii 
u{B{x,tn + *"+2~*" )) < (n + l)-\ but also u{B{x,tn + tn+l^)) > n'^, a contradiction. 

Let X S supp{v). Denote lim„_5.oo in by to- Assume to > 0. Then z/(i?(x, to/2)) < 1/n for 
all n> N. Thus, i'{B{x,to/2)) = 0, a contradiction. D 

We can now show: 

Proof of Theorem \lA[ Let x € supp{v). By Proposition [231 there exists a sequence {n^} C N 
such that, for all s G SR{{nk}), we have v{<r^'^^ U^, /""'=-B(x, s„J) = 0. 

Choose r„j. := 2tfc from Lemma 12.81 Thus, r G SR{{nk}). Hence, it follows that 

v{f^r=l^^=ln''B{x,r^^))=Q. 

Also, by construction, we have X^^^tv ^(-^(^''^"fe)) — Sfc^A^ ^/^ ~ °°- 

For n G N\{nfc}^^, let r„ = 0. Hence, B{x,rn) = 0, and the sum and the limsup set 
remain the same. Thus, the system does not have STP. D 

Finally, to show Cor oUar v 1 1 . 6 1 from the theorem, we need the following: 

Lemma 2.9. Let u be a Borel probability measure on T^ and / : T^ — > T^ be a v -preserving, 
orientation-preserving homeomorphism. If f has irrational rotation number, then v is non- 
atomic. 

Proof. Let y G supp{y\ If v(\y\) > 0, then, by i/-preserving, every element in its orbit has 
the same positive measure. Let Ot{y) denote the forward orbit of y under /. Since i^{T^) < 
oo, card{Ot (y)) < oo. Hence, y is a periodic point. Thus, oj{y) = 0^{y), contradicting 
Proposition 7.1.7 of [3] which states that uj{y) is perfect. D 

2.4. Proof for isometries. Let us now note what simplifications of the proof of Theorem ll.4l 
are necessary to prove Theorem 11.81 

Proof of Theorem \1.8[ We need not consider the nature of supp{v). The two lemmas in the 
proof of Proposition 12.51 can be replaced with 

lim diam{f~^''{B{x,rn^))) = 0, 

which follows immediately because the map is an isometry. The remainder of the proof of 
Proposition 12.51 follows as in the case where x is approached on both sides. Now follow the 
rest of the proof of Theorem 11.41 D 
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3. Simultaneous expanding circle maps 

In this section, we study systems with a shrinking target property: we show Theorems 11.21 
and 11.31 (and Corollary 13. 2p . To do so, we use the Khintchine-Groshev theorem according to 
Schmidt (Theorem 1 of [IS]): 

Theorem 3.1. Consider the circle T^ with the probability Haar measure fi. Let n > 1, and 
let Pi{q),--- ,Pn{q) be nonconstant polynomials with integral coefficients. For each of the 
integers j = 1,- ■ ■ ,n, let 

be a sequence of nested intervals in T^. Put Tp{q) = fJ.{Iiq) ■ ■ ■ /^(-^ng) and 

h 
^{h)=Y,i^{q). 

q=l 

Put N{h; «!, • • • , an) for the number of integers q,l < q < h, with 

ajPjiq) mod 1 G Ijg (j = 1, • • • , n). 

Let e > 0. Then 

N{h; ai,--- ,an) = ^(/i) + 0{^{h)^/^+') 
for almost every n-tuple of real numbers ai, • • • , a„. 

Proof of Theorem \1.2[ Let Pi, • • • ,Pn be nonconstant polynomials in one variable with inte- 
gral coefficients such that 

Pj{z) -^ +CX3 as z — > +00 

for all j = 1, ■ • • ,n. Then there exists an A'^o € N such that, for all z > Nq and all j = 
1, • • • ,n, the polynomial Pj{z) is an injection (since these polynomials are asymptotically 
strictly increasing) and > 1. Let x be any point in ¥"■. 
Define a radius sequence r : N" -^ M>o as follows: 

r(Pi(7Vo), • • • ,P„(7Vo)) > r(Pi(iVo + !),••• ,Pn{N^ + 1)) > • ■ ■ 

and, for ah k € N"\{(Pi(g), • • • ,Pn{q)) | g G N and g > A^o}, let 

r{k) =0. 

Then {Cr} is an admissible set of radius sequences. Let us also denote Rq := r{Pi{q), • • • , P„(g)). 
Note that 

n 

A:=J2 KB{x,Crk)) = ^/.(S(x, CP,)) = ^ n/^(^(^^' ^^''))- 

fceN" qeN qeNj=l 

Since the measures of balls are nonnegative, the order of summation is irrelevant. If yl < oo, 
then the system has (1, {Cr})-STP. 
Otherwise, A = oo; and we have 

n 

qeNj=i 
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Since Ijg := B{xj,CRq) are, by construction, nested. Theorem 13.11 asserts that, for j = 
1, • • • , n simultaneously, 

ajPj{q) mod 1 G B{xj,CRq) 
for infinitely many (7 € N and almost all a. Hence, 

2.(Pi(g),...,p„(q))(^) ^B{x,CRg) 

for infinitely many g' € N and almost all q € T". 
Consequently, 

H{{a G T" I T''{a) G B{x, Cvk) for infinitely many k G N"}) = ^(T"), 

and the system (T", //, N", T) has (1, {Cr })-STP. D 

Now we adapt the previous proof to show Theorem 11.31 

Proof of Theorem 11.31 Set n = 1 in the proof of Theorem 11.21 Then o coincides with the 
usual multiplication on N. Let Pi = (7 G Z[q]. Then any weakly decreasing sequence of radii 
is allowed. Hence, the proof of Theorem II. 2|, in this case, shows MSTP. D 

Finally, note that Theorem 11.21 can be slightly strengthened as follows. Two radius se- 
quences r, s : N" -^ ]R>o are equivalent if there exists real numbers Ci, C2 > such that 

Cis{k) < r{k) < C2s{k) for all but finitely many k G N". 

Let [r] denote the equivalence class of r. Then the following is easily shown: 

Corollary 3.2. Let n > 1. Let r be a radius sequence that satisfies Theorem \1.2[ Then [r] 
is an admissible set of radius sequences, and (T",^, N",T)) has (1, [r])-STP. 

4. Conclusion 

In this paper, we have classified a few systems according to their shrinking target property 
or lack of. Our results have raised a few questions. Can Theorem II. 31 be generalized to higher 
dimensional tori and/or for nonlinear expanding maps? Can the conclusion of Theorem 11.31 
be strengthened to STP? Also, we know that Theorem 11.41 is false for higher-dimensional 
manifolds [6]. However, if we impose a restriction like requiring the preimages of open balls 
to be open balls, which is always true for self-homeomorphisms of T^ and which is essential 
to the proof of our theorem, can we conclude that, for M, a complete, separable metric 
space, and i^, a non-atomic Borel probability measure on M, if / : M — >■ M is a i/-preserving 
homeomorphism, then the dynamical system (M, u, N, /) does not have STPTlj 



Instead of requiring the preimages of open balls to be open balls, a possible alternative restriction is to 
require the self-map / to be quasiconformal. 
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